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Abstract 

For any quantum discrete memoryless channel, we define a quantity called quantum entangle- 
ment capacity with classical feedback (Eb), and we show that this quantity lies between two other 
well-studied quantities. These two quantities - namely the quantum capacity assisted by two-way 
classical communication {Q2) and the quantum capacity with classical feedback (Qb) - are widely 
conjectured to be different: there exists quantum discrete memoryless channel for which Q2 > Qb- 
We then present a general scheme to convert any quantum error-correcting codes into adaptive 
protocols for this newly-defined quantity of the quantum depolarizing channel, and illustrate with 
Cat (repetition) code and Shor code. We contrast the present notion with entanglement purifica- 
tion protocols by showing that whilst the Leung-Shor protocol can be applied directly, recurrence 
methods need to be supplemented with other techniques but at the same time offer a way to im- 
prove the aforementioned Cat code. For the quantum depolarizing channel, we prove a formula 
that gives lower bounds on the quantum capacity with classical feedback from any Eb protocols. 
We then apply this formula to the Eb protocols that we discuss to obtain new lower bounds on 
the quantum capacity with classical feedback of the quantum depolarizing channel. 
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I. INTRODUCTION 

Quantum information theoryjl, 2| studies transmission and manipulation of information 
in systems that must be treated quantum mechanically, and it is markedly different from 
classical information theory js, 4| in which the capacity of a classical discrete memoryless 
channel is uniquely given by a single numerical value representing the amount of infor- 
mation that can be transmitted asymptotically without error per channel use. Moreover, 
this value is unaffected by the use of classical feedback. However, for quantum discrete 
memoryless channels, capacities are affected by side classical communication and shared 
entanglements 

fly. a. 

In addition, we can use a quantum channel to transmit either 
classical or quantum information and therefore we can define, for every quantum discrete 
memoryless channel, various capacities: C, unassisted classical capacity; Cb, classical ca- 
pacity assisted by classical feedback; C2, classical capacity assisted by independent classical 
information; Ce, entanglement-assisted classical capacity; Q, unassisted quantum capacity; 
Qb, quantum capacity assisted by classical feedback; Q2, quantum capacity assisted by 
independent classical information; and finally Qe, entanglement-assisted quantum capacit^^ 

So far, some progress has been made to compute the capacities for specific channelsP 
Q]. However, search for a general formula only succeeded in a few cases0, 
and progress in this direction has been hindered by the additivity conjecture|14j. 
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While we are far from obtaining a formula for all these capacities, a natural question to ask is 
whether we can relate these capacities. Some relations such as C > Q are trivial but others 
can be hard. Some capacities are even incomparable, i.e. depending on the channel, either 
one may be greater than the other. For the comparable capacities, we also want to show 
whether the inequalities are strict or saturable. Our present knowledge of these relations is 
summarized in jsl. [l8|. 

One of the conjectural relations is Q2 > Qb, that there exist quantum channels whose 
quantum capacity assisted by two-way classical communication exceeds their quantum ca- 
pacity assisted by classical feedback. While we cannot prove the conjecture, the aim of this 
work is to define, for any quantum discrete memoryless channel, a quantity called quantum 
entanglement capacity with classical feedback (Eb). We show that this capacity lies between 
Qb and Q2, and it has two different well-defined operational meanings. For the quantum 
depolarizing channel, we demonstrate a general scheme to convert quantum error-correcting 
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codes (QECC) into Eb protocols, and these in turn imply new lower bounds on the quantum 
capacity with classical feedback (Qb)- 
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'his work is also closely related to entanglement purification protocols (EPP) 
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231], procedures by which two parties can extract pure-state entanglement out of some 



shared mixed entangled states. For example. 
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are the so-called Bell basis and each of these states is considered equivalent to an ebit, 
a basic unit of entanglement in quantum information theory. At the beginning of these 
entanglement purification protocols, two persons Alice and Bob share a large number of the 



generalized Werner states 2J] 



Pf = F |$+) ($+1 + 1—^(1$-) ($-| + |^+) (^+1 + 1^-) (^-| ), (2) 

o 

say pf ^, and they are allowed to communicate classically, apply unitary transformations and 
perform projective measurements. In the end the quantum states T shared by Alice and Bob 
are to be a close approximation of the maximally entangled states (|$^) ($+1)®^^, or more 
precisely we require the fidelity between T and (|$^) ($+|)®*^ approaches one as goes to 
infinity. We then define the yield of such protocols to be M/N. Entanglement purification 
protocols (EPP) are further divided into 1-EPP and 2-EPP according to whether the sender 
and receiver are allowed to communicate uni- or bi-directionally. 

One of the main reasons why this is considered general is the equivalence between an en- 
tanglement purification protocol on the Werner state pp and a protocol to faithfully transmit 



quantum states through the '-^^g"^'' -depolarizing channel established in 19]. A p-depolarizing 
channel is a simple qubit channel such that a qubit passes through the channel undisturbed 
with probability p and outputs as a completely random qubit with probability 1—p. Specif- 
ically, the yield of a 1-EPP on the Werner state is equal to the unassisted quantum 
capacity of a ^^^g"^-* -depolarizing channel (Q) ; and the yield of a 2-EPP on the Werner state 



Pi? is equal to the quantum capacity assisted by two-way classical communication of a - — 
depolarizing channel {Q2)- The equivalence was proved by noting that the EPR pair |$+) 
becomes the Werner state if Alice passes the second half through the ^^^g"^** -depolarizing 
channel. The present study of the amount of entanglements Alice and Bob can share by 
using the depolarizing channel and classical feedback is clearly related, and we will exploit 
the similarities and differences to obtain new results and ask new questions. 

A. Structure of the paper 

In section II Bt we review some previous entanglement purification protocols that will be 
used in this paper. In section [TTl we define a new quantity called quantum entanglement 
capacity with classical feedback (Eb) and this quantity is shown to lie between Qb and Q2- 
We will then give an alternate operational meaning of Eb- In section UTTI we describe how 
one can turn a QECC into an Eb protocol and illustrate the idea with Cat (repetition) code 
and Shor code. We then connect the present notion to the modified recurrence method and 
Leung-Shor method. In section HVl we compute new lower bounds on Qb implied by these 
Eb protocols. Finally, we conclude with a characteristic of the threshold of Cat code and 
other further research directions. 

B. Previous works 

1. Universal hashing 

Universal hashing, introduced in [l^, requires only one-way classical communication and 
hence is a 1-EPP. The hashing method works by having Alice and Bob each perform some 
local unitary operations on the corresponding members of the shared bipartite quantum 
states. They then locally measure some of the pairs to gain classical information about the 
identities of the the remaining unmeasured pairs. It was shown that each measurement can 
be made to reveal almost 1 bit of information about the unmeasured Bell states pairs. Since 
the information associated with a quantum state p_F is given by its von Neumann entropy 
S{pf), we know from typical subspace argument that, with probability approaching 1 and 
by measuring NS{pp) pairs, Alice and Bob can figure out the identities of all pairs including 
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the unmeasured ones. Once the identities of the Bell states are known, Alice and Bob can 
convert them into the standard states easily. Therefore this protocol distills a yield of 
(^N-NS{pF)')/N = l-SipF). 



2. The recurrence method and the modified recurrence method 




Alice 
— •— 



-e- 



Bob 



target 



target 



FIG. 1: The recurrence method. 
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25| is illustrated in figure [H Ahce and Bob put the quan- 



The recurrence method 
tum states pf^ into groups of two and apply XOR operations to the corresponding mem- 
bers of the quantum states pf^, one as the source and one as the target. They then 
take projective measurements on the target states along the z-axis, and compare their 
measurement results with the side classical communication channel. If they get iden- 
tical results, the source pair "passed"; otherwise the source pair "failed". Alice and 
Bob then collect all the "passed" pairs, and iterate this process until it becomes more 
beneficial to pass on to the universal hashing. If we denote the quantum states by 
p = Poo |$+) ($+1 + poi |^+) (^+1 + pio |$") ($"| + Pu l"^') (^&"|, then this protocol has 
the following recurrence relation: 



^'OO ~ (^'OO ~^ Pio) / Ppass] Poi — {Poi ~^ Pu) / Ppass] 
P'lO = '^PmPll/Ppass] P'll = '^PmPw/Ppass] 



(3) 



and 
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Ppass = pIo + pIi + pIo + Pu + 2pooPio + 2poiPu. 



(4) 



This is known as the recurrence method. As mentioned in [19|], C. Macchiavello has found 
that if we apply a unilateral vr rotation followed by a bilateral 7r/2 rotation B^, faster con- 
vergence is achieved and this is known as the modified recurrence method. Computationally, 
one has to switch the pio and pu components after each recurrence. 



3. The Leung-Shor method 
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FIG. 2: The Leung-Shor method. 



The Leung-Shor method 21| is illustrated in figure [2l Alice and Bob share the quantum 
states p|l^ and put them into groups of four. They then apply the quantum circuit shown 
in figure [2] and take measurements on the third and fourth pairs along the x- and z-axis 
respectively. Using the side classical communication channel, they can compare their results 
with each other. If they get identical results on both measurements, they keep the first and 



19|. If either of the two results disagrees, they 



second pairs and apply universal hashing 
throw away all four pairs. 

The four pairs can be described by an 8-bit binary string as in ([1]), and since these are 
mixed states they are in fact probability distribution over all 256(= 2^) possible 8-bit binary 
strings. The quantum circuit consists only of XOR gates and therefore maps the 8-bit binary 
strings, along with their underlying probability distribution, bijectively to themselves. If we 
let the probability distributions before and after the quantum gates to be P(aia2&i&2CiC2C?i(i2) 
and P'(aia2&i&2CiC2(ii(i2) respectively, then the yield of this method is: 



Ppass 

2 V 2 

where Ppass = I]ai,a2,fei,fe2,c2,rfie{o,i} ^'("i"2&i&20c2rfi0) is the "pass" probabiUty, 
Q{aia2bib2) — die{o 1} P' {(^iC'2bib20c2diO) / Ppass is the post-measurement probabihty dis- 
tribution and H{Q{aia2bib2)) is the Shannon entropy function. 

II. A QUANTITY THAT LIES BETWEEN Qb AND Q2 

In this section, we define, for any quantum discrete memoryless channel, a quantity called 
quantum entanglement capacity with classical feedback Eb- We will show that this quantity 
is less than the quantum capacity with two-way classical communication Q2 and is greater 
than the quantum capacity with classical feedback Qb- 

A. Definition of Eb 

Quantum entanglement capacity with classical feedback of a QDMC can be loosely de- 
scribed as the maximal asymptotic rate at which the sender Alice can share the entangled 
state |$+) G nf^ with the receiver Bob with the assistance of a classical feedback channel. 
Precisely, let the QDMC be described by 

i 

where ^j^j — ^ {^i} is a set of linear operators which map the input Hilbert 
space Tidi to the output Hilbert space Ti.d2- Then in the first round of any Eb protocols, 
Ahce prepares a quantum state cti = |T) (T| e BiTi.®^ ^'Ha), where V-a is the Hilbert space 
representing the ancilla system in her laboratory and she sends the first part of the quantum 

state to Bob via the quantum channel M: 

Pi = ^^(.f-xa)(|Tr)ai) - p', = Y.E,p,E\. 

i 

7 




After sending pi, Alice's quantum system is described by a\ = trd^{ai) G B{H^^ ~ (dTia). 
On the other hand, Bob is now in possession of the quantum state p'^ he just received from 
Ahce as well as the ancilla system in his laboratory, and therefore his quantum system can 
be described by [3[ = p[ Pi = p[ ® |0) (01^^°^^'' e B{rLd^ O Tib). Next Bob performs local 
quantum operation on his quantum system: 



B : BiUd, ® Hb) BiUd, ® Hb) 

f3'i ^ f3'; = J2B,(3[Bj 

i 

where B\Bi = I. Bob then uses the feedback channel to send classical information to 
Alice. Note that if Bob's operation comprised quantum measurements, this classical infor- 
mation could include the measurement results(i). Upon learning the classical information 
sent by Bob, Alice's quantum system transforms from a[ to a[ ^^--^ and she performs operation 
on her quantum system: 

A(i) : Binf"-'^ ® Ha) — ® Ha) 

^ = Z1^^■'W"^-«4«• 

Note that both the quantum system a[ j-j-j and Alice's operation A(i) are dependent on the 
classical information(i) she received from Bob. This is the end of the first round of any 
general Eb protocols and can be summarized as: 

locCa^b^'^ o n(i) : B{nl'' ^Ua® -Kb) Binl^""-'^ ^Ua® Hd, ® Hb) 

UJi t—>- UJ2- 

The second round of the protocols starts with Alice holding 02 = tr(^d2xb){^2) and Bob 
holding P2 = '^^(d'^-^xa)^^^)- After rounds of protocols as seen in figure [3|, we require the 
fidelity between the quantum state shared between Ahce and Bob, ujn+i, and the quantum 
state, (1$^) ($+1)®*^, to approach 1 as goes to infinity. Then we define Eb^N) to be the 
supremum of any attainable jviog^(d2) " simply M/N if d2 = 2. 
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Note that in this work, when we discuss an Eb protocol, for brevity, we often say to 
compute the Eb associated with the protocol rather than to compute the lower bounds on 
Eb^M) impled by the protocol. 



B. Eb < Q2 

To show Eb < Q2, we simply convert any Eb protocol to a Q2 protocol with the same 
rate. Suppose we have a protocol on J\f and this EBi-Sf) protocol achieves ]vTogf(d^' then 
at the end of this protocol Alice and Bob share the quantum state |$^) ($+1®^''^. Alice now 
uses the forward classical communication channel to teleport any quantum state p G Ti®^ 
and therefore this new Q2(A/') protocol achieves jvio^Cd v 



C. Qb < Eb 



This follows from the fact that Qb protocols are more restricted than Eb protocols 
because in defining quantum capacities [26| the sender is required to not only transmit the 
quantum state p but also preserve its entanglement with the environment to which neither 
the sender nor the receiver has access. In Eb protocols, the sender is required to transmit 
half of the maximally entangled states |$^)^^ and is in possession of the other half which 
she can manipulate in her laboratory. Concisely, one can convert any Qb protocol to an 
Eb protocol as follows: Alice prepares 1$+) ($+1®*^ e ® Tif^'^) in her laboratory 

and performs the Qb protocol on p = {1/2)®^"' = tr(2M)(|$+) (<l>+|®^0- At the end of 
the protocol, Alice and Bob share the bipartite quantum state |$+) ($+|®^^ and hence 

EBif^) > Qb{M) > jrx^y 



D. Eb as quantum backward capacity with classical feedback 

In section Hi Al Eb was defined as the maximal asymptotic rate at which Alice shares the 
singlet state |$^) with Bob with the assistance of a classical feedback channel. Alternatively, 
we can associate Eb with a different operational meaning, namely the asjTiiptotic rate at 
which Bob can send quantum states to Alice. This is because after any Eb protocols Alice 
and Bob share the quantum states (1$"*^) ($^|)^^ and there is a classical channel from Bob to 
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FIG. 3: An Eb protocols for channel A/^(See the text for details). 
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Alice. Therefore, Bob can teleport any quantum states p G Tif^ to Alice and this achieves 
the same yield i^^^ {^d2) normalize by the dimension of the output Hilbert space or if we 
assume the input Hilbert space and the output Hilbert space are of the same size. Trivially, 
if Bob can send quantum states to Alice, Bob can choose to send half of the EPR pair | 
Therefore these two notions are equivalent to one another. 



III. ADAPTIVE QUANTUM ERROR-CORRECTING CODES (AQECC) 
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29|, quantum states are encoded into the 

that quantum states 
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3l| , we focus only 



In quantum error- correcting codes [ 
subspace of some larger Hilbert space. Although it has been discoverec _ 
can more generally be encoded into a subsystem rather than a subspace 
on subspace encoding. Our aim is to convert any quantum error-correcting codes (QECC) 
to new adaptive Eb protocols on the quantum depolarizing channel £p. In section UlI At we 
briefly review the stabilizer formalism; and in section UlI BI we introduce the idea of AQECC. 
In the rest of the section, we will illustrate with and compute the Eb{£p) for two QECC, 
namely the Cat code and Shor code. We then consider how the recurrence methods - a 
2-EPP - in II B 21 can be turned into an Eb protocol. Finally we explain that the Leung-Shor 



method[l9| in II B 31 is in fact an Eb protocol. 



A. Stabilizer formalism for QECC 



We will briefly review stabilizer 



detailed discussion can be found in j2|. G„ denotes the Pauli group on n qubits, and therefore 
consists of the n-fold tensor products of Pauli matrices. For example, 

Gi = {±/, ±il, ±X, ±iX, ±Y, ±iY, ±Z, ±iZ} 

where X = ax, Y = cry and Z = Oz- We use subscripts to denote the qubit that a Pauli 
matrix acts on. For example, X2I4 means 1 ® X ® 1 ®Y ® 1 ® . . . ® 1 G G^- Generators of 
a subgroup S C Gn are independent if for any i = 1,2,3, ... ,n — k, 

< gii - ■ ■ 1 di-l, 9i+U • • • 5 9n-k >7^< gi, - ■ ■ , Qn-k > ■ 



brmalism and introduce some notations. A clear and 
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We say a vector space Vs C TCf"' is stabilized by a subgroup 5" C G„ if for any |0) e V5 and 
for any s & S, 

.10) = 10). 
The following lemma can be shown easily: 

Lemma 1 Let S —< gi, . . . , Qn-k > be generated by n — k independent and commuting 
elements from Gn, and —I ^ S . Then Vs is a 2^^ -dimensional vector space. 

Therefore to specify a 2 '^-dimensional subspace for error-correcting codes, we only need to 
specify n — k independent generators g^i, . . . , gn-k- However we still need to specify the logical 
basis vectors . . . ,Xfc)^ within Vg- In this work, we only deal with codes where k — 1. 
Therefore, it suffices to specify the logical X and logical Z such that X |0)^ = |1)^ G Wf", 
X\l)^ = |0)^ e UT, Z |0)^ = |0)^ e UT and Z|l)^ = - |l)^ G nT- Note that in doing 
so, we indirectly specify |0)^ and \ 

B. Eb protocols via AQECC 

Recall the aim of any Eb protocols is for Ahce to share the bipartite state |$+) = 
;^(|00) -I- 1 11)) with Bob. We will explain our idea of turning a QECC to an Eb protocol 
in two steps. 

The first step is to simply encode half of the EPR pair |$+) in an [n, 1] stabilizer code, one 
that encodes a qubit in an 2"- dimensional Hilbert space Tif". Alice performs the encoding 



A : B{'H2) B{nT) 
ir2(|$+) ($+1) ^ ai 



and then sends the n qubits through the p-depolarizing channel 



P 



l + 3p 



X P+ — j— X ((^xPC^l + (7yp(7l + (7zp(7l)- 
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Since the error elements of the p-depolarizing channel are Pauli matrices, Alice can choose 
the logical basis states (or alternatively the logical operators X, Z as we explained in the 
previous section) in such a way that after the error-correction operation B, the encoded 
qubit has either an X error, a Y error, a Z error or no error. Since X |$+) = l"^^), 
y 1$+) = |^~) and = 1$^), the bipartite state between Alice and Bob will be a 

probabilistic mixture of the four Bell states. Therefore Bob can use the classical feedback 
channel to perform universal hashing and distill perfect EPR pairs |$^) = :^(|00) + |11)). 
This first step is illustrated in figure HI 

The second step is to modify what has just been described so as to achieve a higher 
rate. Recall an [n, 1] stabilizer code is described by the generators of a subgroup S =< 
gi,g2, ■ ■ ■ 1 gn-2i Qn-i >■ The error-correcting operation B performed by Bob involves mea- 
suring the observables gi,g2, . . . ,gn-i since they are all tenser products of Pauli matrices 
acting on n qubits. Note that, however, many of the gi^s have identity action on all but a few 
qubits. For example, in 9-bit Shor code, gi = Z\Z2{= Z\®Z2®lj,®l^®Ih®lQ®h®l^®l%). 
Also, whenever a measurement result is obtained, it means some errors have occurred. 
In the case of Shor code, if Bob takes a measurement on the first two qubits immediately 
after he receives them from Alice and the measurement result is it is better for Bob 
to use the classical feedback channel to inform Alice that some errors have occurred in the 
first 2 qubits and they should give up this block of transmission and start all over. It is 
because the quantum state cu^+i Ahce and Bob obtained after n channel uses and decoding 
will be more mixed - or in other words of higher entropy - if some errors have occurred. It 
is thus more economical to not continue with this particular block of codes and give up the 
few qubits that have already been transmitted. 

It is thus important to arrange the order of the measurements gi,g2, . . . , gn-i such that it 
only involves as few more qubits as possible when one goes down the list. So that when an 
error is detected early on, Alice and Bob can stop the block and start all over so as to save 
more channel uses. For example, the generators of Shor code can be arranged as follows: 
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FIG. 4: Encoding half of the EPR pair |$+) with a QECC . 
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It is conceivable that after a large portion of the qubits in a block have been transmitted, it 
is better to continue even if an error is detected. It is indeed the case for Shor code when the 
probability parameter p of the channel Sp is large. In the next two sections, we will apply 
this AQECC idea to Cat code and Shor code, and compute the lower bounds on EsiSp) 
implied by these codes. 

C. Cat code and modified Cat code 

The n-bit Cat (repetition) code is an [n, 1] stabihzer code with the following generators 

gi = Z1Z2 

92 = Z2Z3 

93 — Z3Z4 

9n-2 = Zn-2Zn~l 
9n-l — 'Z'n-l'Z'n 

and we choose the following logical operators 
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X — X1X2 . . . Xn-lXn 

Z — Z\Zi . . . Zn-iZn if n is odd and 
Z = Z1Z2 . . . Zn-iln if n is even. 



This in turn determines the logical computational basis 

|0)^ = I00...00) e nT and = |ll...ll) e nf"". 

Therefore, the singlet state ^(|00) + |11)) G Hf^ is encoded as ^(|00 . . . 00) + |11 . . . 11)) e 
-^|)n+i Alice's laboratory. Alice will send the last n qubits to Bob via the channel £p. In 
accordance with the AQECC idea in the previous section, Alice sends the first two qubits 
first and Bob takes the measurement gi. If the measurement result is '-1', Bob will inform 
Ahce of the result via the classical feedback channel and Ahce will discard the n-1 qubits 
remaining in her laboratory and start all over by encoding another EPR pair and sending the 
quantum states. If the measurement result is '+1', Bob will inform Alice of the result and 
Alice will continue to send the third qubit. Bob will then measure g2. This continues until all 
n qubits arc passed to Bob and Bob gets ' + in all n-1 measurements gi, g2, ■ ■ ■ , g-n-i- Alice 
and Bob will then process a bipartite quantum state uJn+i = Poo l^"*") (^'''1 +P01 1^"*") (^'''1 + 
Pio |^~) (^~| 1^^) (^~| that is Bell diagonal. If Alice and Bob repeat the process until 
they share N copies of oJn+i, i.e. oj^+i^ they can perform universal hashing on these states 
and they will have A'"^l — i?(poo,Poi,Pio,Pii) j EPR pairs \^^). However we are interested 
in the yield per channel use. Let pi = prob('+l' for measurement gi). Then the average 
number of channel uses needed before we successfully pass a block of n-qubit Cat code 
through the depolarizing channel is given by 



n 



n—l i—2 n—2 \ / n— 1 \ 

(^i X (JJpj) X (1 +n X JJpi )/( n X JJpJ 

i=2 j=l i=\ ^ ^ 1=1 ^ 

2 X (l-pi)+3Xpi X (l-p2) + ... + (n-l) Xpi Xp2 X ...Pn-3 X (1 - p„_2) 

+n X pi X p2 X . . . X p„_2 ) / 1 n X pi X . . . X p„_i 
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FIG. 5: 4-bit Cat code in the language of entanglement purification protocols. Note that in our 
protocols if Bob's measurement results do not agree with Alice's, then not all qubits will be sent 
through £p. Alice's measurement results are assumed to be all '+1' so Alice need not send Bob 
any classical information even though Bob 'compares' his results against Alice's(See the text for 
details) . 



From this, the number of EPR pairs per channel use is 



— \ X A^(l - i/(poo,Poi,Pio,Pii)) 

N X n* X n \ J 



(7) 



We now present how to calculate the probabilities pi, . . . , Pn-i and the quantum state Un+i = 
Poo |$+) ($+1 +P01 (^+1 +Pin |$") ($"| 1^") (^"1- The computation can be given 
by a simple recurrence relation 32|, |33|] which can be understood more easily in the language 
of entanglement purification protocols. Owing to the formal equivalence between measuring 
half of a Bell state and preparing a qubit, the encoding and decoding of the Cat code can 
be viewed as a 1-EPP as shown in figure [5] for n = 4. Note that in order for the purification 
protocols to work, it appears Alice has to send her measurement results to Bob via a side 
forward communication channel as in 2-EPP. This is in fact not the case because even though 
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n=3 n=4 n=5 




0.54 0.57 0.61 0.64 0.67 0.71 0.74 

P 



FIG. 6: Lower bounds on Eb{£p) via n-bit Cat code and modified Cat code. See the text for 
details. 



the measurement results are non-deterministic, Alice can perform the measurements before 
she sends the 4 qubits (or generally n qubits). One can pretend Alice takes measurements 
for as many times as needed until she gets all '+1' before she sends the other halves of the 
quantum states via £p. Therefore Alice need not tell Bob the results because Bob already 
knew the results were all '+!'. (Of course, in reality, Alice can apply unitary operation in 
her laboratory to transform the states to what she needs even if some measurement results 
are '-1'.) 

Note that applying a CNOT gate on the first and the (i-l)th qubits followed by measuring 
the (i-l)th qubit along the z-axis as shown in figure is the same as measuring (yfj, and we 
are interested in keeping track of the quantum state of the first qubit that passed through 
£p after each measurement gi. We are only interested in its quantum state if the measuring 
result is '+!', since we otherwise discard the states and start all over. Denote this state by 
Mj, and we have the following relations 33l |: 



Pi+i = (F+G) ($+1 M, |<l>+) + (2G) (^+1 Mi |^+) + (F+G) ($~| Mi |$-) + (2G) (^-| M, |^-) 
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Pi 

G (^+1 Mi |^+) + G {^-\ Mi \^~) 



(^+|M,+i|^+) 
(<l>-|M,+i|$-) 
(*-|M,+i|*-) 



Pi 

G ($+1 Mi 1$+) + F ($-1 Mi 1$-) 
Pi 

G (^+1 Mi |^+) + G (^~| Mi |^~) 
Pi 



where F = G = and Mn-i = ujn+i- From these equations and ([7]), we compute 

the lower bounds on Eb with n-bit Cat code and modified Cat code for n = 3,4,5 in 
figure [6l Modified Cat code differs from Cat code in the same way that the modified 
recurrence method differs from the recurrence method. Namely, Bob switches the |$^) ($~^| 
and I^P^) (^1'^ I components in the probabilistic mixture of Bell states after each measurement. 
This can be done by first applying a bilateral 7r/2 rotation and then a unilateral vr rotation 



a. 



19| . Modified Cat code outperforms Cat code when the channel is less noisy(large p), 
but Cat code performs slightly better when the channel is very noisy and hence achieves a 
lower threshold value. In figure [TJ we plot the yield for 4-bit Cat code and modified Cat 
code separately. 

D. Shor code 

The generators of Shor code are listed in ([6]). The logical operators and logical compu- 
tational basis states are as follows: 

Z = X1X2X3X4X5X6X7X8X9 



_ (1000) + |iii))(|ooo) + |iii))(|ooo) + |iii)) 

(|000) - |111))(|000) - |111))(|000) - |111)) 



2^/2 
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4-bit Cat code 



4-bit modified Cat code 




As aforementioned, for 9-bit Shor code, the optimal AQECC protocols are slightly different 
for different levels of noise. We can divide the protocols into 3 regions: 



p 


protocol 


less than 0.75 


start all over if any measurement result is '-1' 


between 0.75 
and 0.78 


start all over if any of the first 7 measurement results is 
otherwise continue with the regular error-correcting operation 


great than 0.78 


start all over if any of the first 4 measurement results is 
otherwise continue with the regular error-correcting operation 



In the first region (p less than 0.75), one only has to enumerate all 4^ error possibilities in 
the 9 channel uses and adds up all probabilities associated with having an X error, a Y 
error, a Z error or no error on the encoded qubit. Then the Eb rate achieved for £p is given 
by: 

pi X p2 X . . . X ps X (l - iJ(pOO,p01,plO,pll)) 

n* 

where 
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Shor 9-bit Cat code 



0.04 




0.50 0.53 0.57 0.60 0.63 0.67 0.70 0.73 

P 

FIG. 8: Lower bounds on Eb{£p) via 9-bit Shor code and 9-bit Cat code. 



n* = 2 X (1 -pi) + 3 X -P2) + 5 X piP2(l -pa) + 6 x piP2P2,{l - Pi) 

+6 X PiP2PzPa{1 - Ps) + 8 X PlP2P3P4P5(l - Pe) + 9 X PlP2P3P4P5P6- 



In the second and the third region, the computation is shghtly different. We will illustrate 
with the third region, and the computation for the second region is similar. Since Alice 
and Bob will start all over if any of the first 4 measurement results is there are only 
2(8-4) _ possible measurement results given that the whole block of 9 qubits were sent 
through the channel. Denote the 4-tuple measurement results by m e {0,1,.. .,15}. For 
each measurement result. Bob will carry out error-correcting operation as in the standard 
9- bit Shor code and inform Ahce which of the 16 measurement results this block of 9 qubits 
has. Then after a large number of 9-bit blocks are transmitted successfully, Alice and Bob 
share a large number of each of the 16 types of Bell-diagonal probabilistic mixtures so that 
they can perform universal hashing on each of these 16 types of mixtures separately. And 
the Eb rate achieved is given by 
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34 0.38 0A2 0.46 0.50 0.54 0.58 0.62 0.66 0.70 
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FIG. 9: Lower bounds on EsiSp) via the modified recurrence method. 



where H{pOO,p01,plO,pll\m) is the entropy of the probabiUstic mixture given a particular 
measure result m G {0, 1, . . . , 15} has occurred and n** = 2 x (1 —pi) + 3 x —P2) + 5 x 
PiP2(l — Ps) + 6 X piP2P3{l — P4) + 9 X piP2P3P4- In figure [HI we plot the Eb rate achieved; 
for comparison Eb rate achieved for 9-bit Cat code is also shown. 



E. Modified recurrence method 



Modified recurrence method as described in [19| is a 2-EPP which requires two-way 
classical communication. Although Alice can perform the measurement before she sends 
halves of the EPR pairs \^~^) through Sp so that Bob need not know her measurement 
results in the first round, as we discussed in section IIII CI and IIII Dl an iterative process is 
not possible. In particular, one round of recurrence plus universal hashing via the classical 
feedback channel achieve positive Eb rate only for p > 0.638. If Alice and Bob want to 
carry out another round of the modified recurrence method, she needs a forward channel to 
communicate her measurement results to Bob. Since the only forward channel for Alice is 
Sp, a straightforward extension, therefore, is to use the channel Sp to send her measurement 
results to Bob. As a result, from the second round onwards, one classical bit per pair is 
required for each round of recurrence. 
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FIG. 10: Lower bounds on Eb{£p) via the Leung-Shor method. 

By proving the additivity conjecture for the quantum depolarizing channel £p, the formula 
for the classical capacity of £p is known [9]: 

Then the Eb yield implied by this method for k rounds of recurrence before switching to 
universal hashing is given by: 

(PpJss\ I Ppass \ I Pmss \ A rjf (k) (k) (k) {k)\\ 

[— ) ' [jTTjm j ■■■ [^TTjm ) V - ) j 

where Poo\ Pol^ Pio^ Pii PpLs for i = 1, 2, . . . , are given by the recurrence relations 
(13]) and (jl]) in section IIB 2[ In figure we plot the Eb rate achieved by this method. 

F. Leung-Shor method 

The Leung-Shor method[21] introduced in section [I B 31 is in fact an Eb protocol. Alice 
only needs to encode the qubits into what they would have been if the measurement results 
in figure [2] were both '+!'. In figure [10], we plot the Eb rate achieved. In figure [TTl we 
compare the yield of the four methods in this section. 
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FIG. 11: Lower bounds on Eb{£p 



IV. NEW LOWER BOUNDS ON Qb 

We will establish the following lemma which gives lower bounds on based on Eb 
protocols: 



Lemma 2 



1 + 



Eb{£p) 



where C{£p) = 1 - H{^, 



Proof In an Eb protocol, Alice and Bob share M EPR pairs |$"^) in N channel uses. 
Therefore, Eb{Sb) — M/N. To teleport a quantum state p e T^f^, Ahce can use the 
channel £p for -^j^ many times to send M bits of classical information to Bob. Thus, 
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. Eb(£p) . , C(£p) ■ 
^ C(£-p) i?i3(fp) 

□ 

From the lemma, any lower bounds on Eb will imply lower bounds on Qb- The lower bounds 
are presented in figure [T21 

V. THRESHOLD OF CAT CODE 



It has been shown that in the absence of side classical communication one can achieve 
non-zero capacity for lower threshold fidelity F = by concatenating 5-bit Cat code 



inside a random code (hashing) [32] • Threshold fidelity for concatenating n-bit Cat code into 
random code was also studied. It was found that threshold fidelities fall into two smooth 
curves, one for even n and one for odd n, but both curves increase with n, i.e. one does 
not attain lower threshold by using a longer Cat code. We therefore compute the threshold 
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FIG. 13: Threshold fidehty F = ^ for n-bit Cat code. 



fidelity for n-bit Cat code in figure [13] and we found tliat these phenomena do not occur in 
AQECC. 

VI. DISCUSSION ON Qb, Eb AND Q2 

In this work, we defined the quantum entanglement capacity with classical feedback Eb 
for any quantum discrete memoryless channel. For any channel, this quantity was shown to 
lie between two other capacities, namely the quantum capacity with classical feedback Qb 
and the quantum capacity with two-way classical communication Q2- It is an open question 
whether there exists quantum channel for which Q2 > Qb- While the introduction of this 
new, intermediate quantity Eb does not simplify the question, it is our hope to shed some 
light on and provide other means to tackle this open problem. In section HIl we provided an 
alternate operational interpretation of this quantity: it represents the amount of quantum 
information Bob can send to Alice. It is our hope that, by working with this interpretation, 
one might be able to prove a non-trivial upper bound on Eb and hence lead to a separation 
between Qb and Q2- 
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We converted many of the well-known QECC into Eb protocols and computed their yields. 
These in turn led to new lower bounds on Qb- The QECC that we studied, namely Cat code 
and Shor code, exhibit different behaviors under this AQECC framework. For example, for 
Shor code, it is beneficial to not insist on getting no error in all measurements but instead 
carry out error-correcting procedures after getting no error in the first few measurements. 
Whereas for Cat code, one has to insist on getting no error in all measurements. It is 
interesting to study which of these two features is exhibited by other codes. 

We also saw some connections with 2-EPP. Firstly, even though the Leung-Shor method 



was introduced in 



2l| as a 2-EPP, it is in fact an Eb protocol. Secondly, when the idea of 



modified recurrence method is applied to Cat code, higher Eb yields are achieved. 

Finally, one may want to ask whether the threshold fidelity in section |V] goes down 
monotonically and if it does, to what value it converges as n goes to infinity. 

After the completion of this work, the conjectural relation Q2 > Qb was proved 34| . 
and an emerging question is whether the relation Q2 > Qb holds for all quantum channels 
except when both capacities vanish. Also, can one show a separation between Eb and (^2? 

Acknowledgements: the author is grateful to Peter Shor for his important insights during 
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